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(57) Abstract 

Methods and apparatus are provided that hnplement digital signing(2 and 3) and/or encryption for the electronic transmission, (3) 
storage, and retrieval of audienticated documents and that enable the establishment f the identity of the originator of an electronic document 
and of the integrity of the information contained in such a docun»nt (I). Together these provide inevocaWe proof f autfienticity of the 
document Tlie raedKMis and apparatus make it possible to provide "paper-less" commercial transactions, such as real-estate transactions and 
flic financial transactions secured by real estate. A Certification Authority provides tools for initializing and managing the cryptographic 
material required to sign and seal electronic documentt. An Authentication Center provides "third party" verification that a document 
is executed and transmitted by the document's originator. The methods and qjparatus eliminate the need for *'hard copies" of original 
documents as well as hard-copy storage. Retrieval of an authenticated document from the Authentication Center may be done by any 
number f authorized parties at any time by on-line capability. 
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DOCUMENT AUTHENTICATION SYSTEM AND METHOD 

BACKGROUND 

Applicant's invention relates to systems and methods for providing a 
5 verifiable chain of evidence and security for the transfer and retrieval of 
documraits in digital formats. 

Paper documents are the traditional evidence of the communications and 
agreements between parties in commercial and other transactions. Financial and 
real-estate transactions are protected by paper-based controls. Signatures and 
10 safety paper (such as pre-printed checks) laciUtate detection of unauthorized 
alterations of the information of commercial transactions. Important documents 
may also be provided witfi 'third man" controls, by the witnessing of signatiues 
and by the seal and acknowledgement of a Notary Public. 

The metiiods of commerce, however, have changed dramatically and 
15 continue to evolve. This is most evident in die replacement of paper-based 

communications with electronic communications. The "due care" controls used 
with paper-based communications do not exist in routine electronic transactions. 
Standard electronic communication over open systems does not have die same 
abiUty to provide audientication, privacy, and integrity of the communicated 
20 information. By "authentication" is meant verification of die identity of the 

signatory of a document; by "privacy" is meant protection of the information in a 
document from unauUiorized eyes; and by "integrity" is meant Uie abflity to detect 
any alteration of the contents of a document. 

When communication is by electronically rq)roduced messages such as 
!5 e-mail, fecsimile machine, imaging, electronic data interchange or electronic fund 
transfer, there no longer exists a signatiire or seal to auttienticate the identity of die 
tiansferor. The traditi nal legally accepted methods of verifying the identity of a 
document's originator, such as physical presence or appearance, an ink signatore, 
personal witness or Notary Public acknowledgement, are not possible. 
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The continued evolution of computer and telecommunications technology 
has regretfully been accomiraued by the invention of more and more sophisticated 
ways to intercept and alter information electronically transmitted, including the 
widespread phenomraon of remote intrusion of computer systems through 
S telecommunication links. 

Some approaches to providing secure electronic commerce technology by 
applying cryptography give the user a verification mechanism for the authenticity 
or privacy of the transmission that is controlled by the user and does not include 
the element of non*repudiation. In some cases the use of encryption for privacy 

10 could aid in the detection of document alterations, advancing the goal of integrity. 
This is not generally the case, however, and additional mechanisms may be 
required for providing integrity. At present, no distributed electronic document 
authentication system exists that can provide authentication, as with written or 
printed instruments, in a manner that cannot be repudiated. No commercial 

15 system provides electronic document verification based on a digital signature that 
cannot be repudiated, although some attempts have been described. See, e.g., D. 
Chaum, "Achieving Electronic Privacy", f^Hmrifir Ampririin vol. 247, no. 8, pp. 
96-101 (Aug. 1992); C.R. Merrill, •Cryptography for Commerce Beyond 
Clipper", Thft Data Taw RqKwt, vol. 2, no. 2, pp. 1, 4-11 (Sep. 1994). Since 

20 DES, no governmental organization or other standards-setting body has been 
willing or able to set standards (i.e., as to cryptographic strength, process, etc.) 
acceptable for general commercial use. The techniques described in this 
application are synergistic and of sufficient assurance to be on par with the 
security needed to support a typical business transaction. 

25 Applicant's docummt authmtication system (DAS) provides the needed 

security and protection of electronic transmissions. Most important to c mmercial 
and financial institutions. Applicant's DAS assumes the risk and responsibility of a 
document's authenticity. Applicant's DAS utilizes an asymmetric cryptosystem, 
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known as a public-key system, to help ensure that the party originating a document 
is dectronically idoitifiable as such. 

Various aspects of public-key cryptographic (PKC) systems are described 
in the literature, including R.L. Rivest et al., "A Method for Obtaining Digital 
5 Signatures and Public-Key Cryptosystems, " r/%nifnitnirarinn« nf thA ^nvf vol. 21 , 
pp. 120-126 (Feb. 1978); M.E. Hellman, "The Mathematics of Public-Key 
Cryptography", Srifaitifir Ammran, vol. 234, no. 8, pp. 146-152, 154-157 (Aug. 
1979); and W. Diffie, "The First Ten Years of Public-Key Cryptography", 
Pmcmriings nf thp TFFF , vol. 76, pp. 560-577 (May 1988). Popular PKC 
10 systems make use of the feet that finding lai^ge prime numbers is computationally 
easy but feictoring the products of two large prime numbers is computationally 
difficult. A PKC system is an asymmetric encryption system, meaning that it 
employs two keys, one for encryption and one for decryption. Asymmttric 
systems adhere to the princqile that knowledge of one key (the public key) does 
15 not permit derivation of the second key (the private key). Thus, PKC permits the 
user's public key to be publicly posted (e.g. , in a directory or on a bulletin board), 
without compromising the user's private key. This public key concept simplifies 
the key distribution process. 

Besides the PKC method, another encryption metiiod is die symmetric 
20 algoridim. An sample of this is the Data Encryption Standard Q)ES), which is 
described in Data Fnrryptinn .Standard, Federal Information Processing Standards 
PubUcation 46 (1977) ("FIPS PUB 46", rcpubUshed as FIPS PUB 46-1 (1988)) 
and DF.S Mnrips nf Opffratinn. FIPS PUB 81 (1980) that are available from the 
U.S. D^artinent of Commerce. See also W, Diffie et al.. Privacy and 
25 Autiientication: An Introduction to Cryptography , Pmr tppf vol. 67, pp. 397- 
427 (Mar. 1979). In general, a synunetric cryptogr^hic system is a set of 
instiTictions, implemented in dther hardware, software or both that can convert 
plaintext (the unencrypted information) to ciphertext, or vice versa, in a variety of 
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ways, using a specific key that is known to the users but is kept secret from 
others. 

For either a symmetric or PKC system, the security of a message is 
dependent to a great txtent on the length of the key, as described in C.E. 
5 Shannon, "Communication Theory of Secrecy Systems", R^ii ^y^ T^rh t 
vol. 28, pp. 656-715 (Oct. 1949). 

SUMMARY 

These and other objects and advantages are provided by the DAS which 
comprises the means to identify the originator of the electronic document, to 

10 provide irrevocable proof of the int^ty of the transmission of an electronic 
document and the means to prevent the originator of the document from denying 
the document's originator, i.e., non-repudiation. 

In one aspect of Applicant's invention, a method of authenticating an 
electronic document comprises the steps of: signing the electronic document with 

IS a digital signature of a Transfer Agent; appending a certificate to the electronic 
document by the Transfer Agent; and validating the digital signature and 
certificate of the Transfix Agwt. The certificate may include information 
representing the Transfer Agent's identity, public cryptographic key, and 
predetennined attributes. 

20 The signing step may comprise the steps of applying a hash function to the 

electronic document to detennine a message digest and encrypting the message 
digest with a secret cryptographic key of die Transfer Ag«it. The step of 
validating the digital signature then comprises the steps of decrypting the message 
digest with the Transfer Agait's public cryptogr^hic key, applying the hash 

25 function to the electronic docummt to detennine a second message digest, and 
c mparing the decrypted message digest to the second message digest. 
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The method may further comprise the step of applying a date stamp and a 
time stamp to the electronic document. The date and time stamps may be applied 
either before or after validation of the digital signature and electronic document 
using the certificate. Also, the method may further comprise the step of agning 
5 the electronic document with a second digital signature. 

In another aspect of the invoition, an apparatus for authenticating an 
dectronic document comprises means for signing the electronic document with a 
digital signature of a Transfer Agent; means for ^pending a certificate to the 
dectronic documait; and means for validating tf»e digital signature and cotificate. 
10 The certificate may include information representing the Transfer Agent's idoitity, 
public cryptographic key, and predetermined attributes. 

The signing means may comprise means for applying a hash function to the 
electronic document to determine a message digest and means for encrypting the 
message digest with the Transfer Agent's secret cryptographic key. The validating 
15 means may then comprise means for decrypting the message digest with a public 
cryptographic key of the Transfer Agent, means for applying the hash function to 
the electronic document to determine a second message digest, and means for 
comparing the decrypted message digest to the second message digest. 

The apparatus may finther comprise means for applying a date stamp and a 
20 time stamp to the electronic document. The date and time stamps may be q)plied 
either before or after the digital signature and electronic document have been 
validated using the certificate. Also, the apparatus may further comprise means 
for signing the electronic document witfi a second digital signature. 

In another aspect of Applicant's invention, an authenticaticMi system for the 
25 dectronic transmission of documents comprises a device for digitally oicrypting a 
document; a device for certifying the identity of the document transferor; a device 
for generating a public key and a private key; a device for signing the document 
with a digital signature; a device for verifiably transmitting the electronic 
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document; and a device for authmticating transmission of the electronic document; 
whereby the system ensures the integrity of the transmitted document and the non- 
repudiation of the transmitted documrat by the documrat transferor. 

In another aspect of the invration, an electronic document storage and 

5 retrieval system comprises a device for securely storing of digitally encrypted 

electronic documents; a device for authenticating of electronic documents retrieved 
from storage; and a device for verifying the authority of the party requesting the 
authenticated electronic document; whereby the system ensures the authenticity of 
the electronic document stored within the system and the transfix of the electronic 

10 document to authorized parties. 

In another aspect of the invention, a method of authraticating electronically 
transmitted documents comprises the steps of digitally encrypting a document; 
certifying the identity of the document transferor; generating a public key and a 
private key; signing the docummt with a digital signal; verifiably transmitting 

IS the electronic document; and authenticating transmission of the electronic 
documrat; whereby the integrity of the transmitted document and the non- 
repudiation of the transmitted document by the document transferor is ensured. 

BRIEF DESCRIFnON OF THE DRAWINGS 

The various features and advantages of Applicant's invention will become 
20 apparent by reading this description in conjunction with the drawings in which: 

FIG. 1 is a block diagram of the liability allocation for authentication in the 

DAS; 

FIG. 2 sunHnarizes the functions of the DAS relating to document 
transmissi n auth rization and protection; 
25 FIG. 3 is a simple diagram of the DAS architecture; 

FIG. 4 is a block diagram of the functional interrelationship between a 
Transfer Agent and an Authentication Center; 
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FIG. 5 is a block diagram of DAS control functions; 

HGs. 6a, 6b are diagrams iUustrating application of the DAS in the 
mortgage finance industry with a tide company/closing agent for a loan as a 
Tiansfier Agent; 

5 FIG. 7 illustrates the document certification process more generaUy; 

FIG. 8 illustrates generation of a digital signature; 
FIG. 9 iUustrates digitally signing a document and vaUdation of the digital 
signature; 

FIG. 10 illustrates the format of a certificate employed by a user or the 
10 Certification Authority; 

FIG. 11 illustrates validation of certificates; and 
FIG. 12 illustrates generation of certificates. 

DETAILED DESCRIPTION 

AppUcant's invention can be implemented utilizing commercially available 
computer systems and technolc)gy to create an integrated closed system for 
authoitication of electronic documents. 

Refifating to FIG. 1, which is a block diagram of the liabiKty allocaUon for 
authentication in AppUcanfs DAS, the DAS uses a Certification Authority 
framework by which pubUc/private keys, that are utilized to encrypt/decrypt 
20 and/or digitally sign a document, are delivered to a document's originator by an 
established, auditable means. Certificates and certification frameworks are 
described in the above-cited publication by C.R. Merrill and in ITU-T 
Recommendation X.509 (1993)|ISO/IEC 9594-8:1995 Information 
Technology Open Systems Interconnection The Directory: Authentication 
Framework (including aU amendments), which are expressly inc iporaled here by 
reftaence. TTie infrastructure and certificate definitions used in this application are 
based on these docummts. 
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As described below, the public/private key is advantageously delivered in 
the form of a token such as an electronic drcuit card conforming to the standards 
of the PC Memory Card Interface Association (a PCMCIA card or PC Card) for 
use in the originator's computer. In general a token is a portable transfer device 
5 that is used for transporting keys, or parts of keys. It will be undwstood that PC 
Cards are just one form of delivery mechanism for public/private keys for 
Applicant's DAS; other kinds of tokens may also be used, such as floppy diskettes 
and Smart Cards. To ensure reliable delivery a service such as the bonded courier 
services conmionly used to ferry securities between parties could be used to 

10 deliver the media to the document originator. 

Advantageously, many commercially available tokens that embody on- 
board cryptogr^hy generate the public/private key pairs on the cards, and the 
private keys never leave the cards unencrypted. The public keys are exported to 
the Certification Authority for inclusion, with the identity of the intended recipimt 

IS and appropriate user attributes among other things, into a "certificate**. Principal 
components of the DAS system assurance are the correct operation of the 
Certification Authority framework, the tight binding of user identity and attributes 
to the public key in the certificate, and the reliable delivery of the PC Card to the 
authorized recipirat. 

20 In an additional aspect of Applicant's invention, the public/private key is 

only effective v/hcn it is used in conjunction with a certificate and personal 
identification information such as the recipient's biometric information (e.g., 
retina-, finger-, and voice-prints) or a personal identification number (PIN) that is 
assigned to the recipirat of the card by the Certification Authority and that may be 

25 delivered separate from the originator's card. Any subsequent transmitter of the 
document who is required to digitally sign or encrypt the document would 
similarly be provided with a respective card and personal identification 
information. 
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In FIG. 1. a document's originator and any subsequent transmitter are 
caUed a Transfer Agent, and it wiU be appreciated that a Transfer Agent is 
identified to the DAS by its possession and use of a valid certificate and a valid 
PIN. In issuing the key and PIN to the Transfer Agent, the DAS advantageously 
records one or more attributes, or characteristics, of the Transfer Agent in 
association with the key and PIN. For example, the Transfer Agent may be 
authorized to conduct only certain types of transactions and/or transactions having 
less than a predetermined value. 

Issuance by the Certification Authority of a digitally signed certificate 
ensures the verifiability of the identity of each transmitter of a digitaUy signed or 
encrypted document. The Certification Authority also retains the ability to revoke 
a pubUc/private key, or to reissue a public/private key. ftom a remote location 
electronically. THe Certification Authority can also support privilege management 
in accordance with the poUcy set for the system. For example, the Certification 
Authority can set fimmcial or other limits on the authority granted to the Transfer 
Agent by conveying those authorizations or restrictions as certificate attributes. 
These attributes can be retrieved fix»m die certificate and enforced by odier 
elements in the system. 

In an important aspect of AppUcanfs invention, the DAS is a system for 
authenticating a document by applying digital signature encryption technology for 
the electronic transmission of the document. As used here, "authentication- is the 
corroboration and verification of the identity of the party which executed, sealed, 
or transmitted the original document and verification that the encrypted document 
received is the document sent by that party. The DAS uses an Authentication 
Center to provide an audit or evidence trail, for applications that require this 
capability, ftom the original executi n of the executed r encrypted or sealed 
document through all subsequent transmissions. 
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The Certification Authority would use a phjfsicaUy secure facility that is a 
•trusted center" having twenty-four-hour security, an alarm system, and "vaulted" 
construction. In view of its importance, a facility would advantageously include 
two-person controls, with no single person having access to key generating or key 
5 management systems. All personnel connected with the operations of 

cryptographic key management and transmission of electronic documents would 
have their trustworthiness evaluated in the surest ways possible, e.g», personal 
interviews, background checks, polygraphs, etc. Moreover, the Certification 
Authority management would implement procedures that prevent single-point 

10 failures, requiring collaboration for compromise to take place* In this way, one 
individual would be prevented from obtaining complete access to key generation 
and to key management. 

Another aspect of Applicant's DAS authentication that is in contrast to 
prior systems is the utilization of an integrity block and a date and time "stamp" 

15 on each transmitted document. Suitable time and date stamps are those provided 
by systems described in U.S. Patents No. 5,136,646 and No. 5,136,647 to Stuart 
A. Haber and W.S. Stomctta, Jr., both of which are expressly incorporated htrt 
by reference, and conunercially available from Surety Technologies, Inc. The 
integrity block, i.e., the digital signature, and the date and time stamp, which are 

20 applied by the Authentication Center, eliminate the possibility of unauthorized 
alteration or tampoing with a document by the signatories subsequent to its 
original execution or sealing. The Authentication Crater's integrity block for a 
document received from a Transfer Agent is generated using any of several known 
digital hashing algorithms. This integrity block ensures that the document cannot 

25 be altered without detection. In addition, use of the digital signing algorithm by 
the Authentication Center can advantageously provide for non-rq>udiation, i.e., 
precluding the originator from disavowing the document. Applicant's combination 
of Ae integrity block, date and time stamp, and audit provide notice and evidence 
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of any attempt at alteration or substitution, even by a document's originator when 
the alteration is attempted after origination. 

In accordance with Applicant's invention, each transaction and its 
documents are authenticated by transmission to the Autiientication Center from the 
Transfer Agent's terminal. As described below, the Transfer Agent provides the 
document in digital form, such as the output of a conventional word processor, to 
the Transfer Agent's PCMCIA card. As an option, a device for digitizing a hand- 
written signature may also be provided and the digitized signature may be added to 
the digital document. The digital document is digitaUy signed and/or encrypted by 
the DAS PCMCU card, and the digitally signed and/or encrypted version is 
communicated to the Authentication Center electronically (e.g.. by modem or 
computer network). Other ways of communicating the digitally signed or 
encrypted documents might be used (for example, dispatching a diskette containing 
the document), but the great advantage of electronic communication is speed. 

The Authentication Center verifies the identity of the Transfer Agent and 
the authenticity of the documents, and appends a digital signature and a date and 
time stamp to the document, thereby establishing each transaction in a manner 
which can not be repudiated. ITie combmation of these functions, in conjunction 
with a protected audit trail, can be used at a future date to prove conclusively that 
a party initiated a transaction. In particular, AppUcant's invention provides for 
authentication of a document in a way that prohibits an originator from denying 
that the document originated with that originator, and provides irrevocable proof 
of autbenticiQr. 

The authenticated, digitally signed and/or encrypted documents are stored 
25 by the third-party Authentication Center in any convenient form, such as on 

ptical and/or magnetic disks. Once a transaction is completed and the digitaUy 
signed and/or encrypted document or documents are transmitted and autiienticated 
by the Authenticati n Center, any authorized party can access the Authentication 
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Center through an electronic device such as a modem to obtain or further transmit 
an authenticated document All transmissicms of electronic documoits from the 
originator are made to the Authentication Center, which provides authentication as 
described above and stores the authenticated documrats for transmission to and on 
5 bdialf of authorized parties whose identities and policies are similarly 

authenticated by the Authentication Center. Authorization for access may be 
restricted to the level of a single document or group of documents. 

In accordance with Applicant's invention, the DAS verifies and ensures 
that documents that have been transmitted, stored, or retrieved have not been 

10 accidentally or intentionally modified. The DAS can verify at any stage and at 

any time that a document is exactiy, to the last digital bit, the document which was 
executed and transnutted by the originator and that the document has not been 
altered or impaired in any manner. This element of int^ty combined with a 
digital signature and a date and time stamp enable the DAS to ensure that a 

IS document is not a fabrication, forgery, impersonation, or unauthorized 

replacement of a document originally ^ecuted or sealed by the document's 
originator. 

Since originators of documents to be signed and/or encrypted, such as loan 
and mortgage documents, commercial paper and other securities, property deeds 

20 and leases, etc., should be able to execute their transactions £rom a variety of 
locations, the DAS moves the heart of the cryptographic process to a PCMCIA 
cryptographic card entrusted to a respective authorized Transfer Agent. This 
permits individual utilization of any DAS enabled computer in any location that is 
networked or connected with the Authentication Center. As described above, the 

25 cryptographic cards and certificates are issued and monitored by the Certification 
Authority. Certificates may be further controlled through the inclusion of an 
"expiration period" field, which enables the periodic replacement if desired of the 
Transfer Agent certificates. It will be appreciated that certificates in accordance 
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with X.509 include a plurality of such fields, but only those fields important to 
understanding the operation of the invention are described here. 

FIG. 2 summarizes the functions of the DAS relating to document 
transmission authorization and protection. In the left column are the functions of a 
5 Transfer Agent's PC Card; in the center column are other functions carried out by 
the Transfer Agent's transmission device; and in the right column are functions of 
the DAS. FIG. 3 is a diagram illustrating intoconnections among three Transfer 
Agent terminals and a server subsystem and backup subsystem in the 
Authentication Center in the DAS architecture. FIG. 4 is a block diagram of the 
10 fimcticMial interrelationship between a Transfer Agent and the Authentication 
Center. 

The cryptographic card includes components, such as a microprocessor and 
electronic memory devices, for carrying out the steps of a PKC algorithm as well 
as a symm^c oicryption algoridun such as DBS. Also, the card should be 

15 tamper-proof, which can be assured by designing it to del^ critical keys and/or 
algorithms upon any attempted penetration or altaation. The National Institute of 
Standards and Technology has been chartered to cratily the authentication 
implementation of the cryptographic card suppliers that may be used by the DAS. 
In accordance with Applicant's invention, each transaction and its 

20 documents are authenticated using a public key contained in the Transfer Agent's 
certificate. Privacy, signature, and/or int^ty devices and software are 
commercially available frwn a number of sources, including RSA Data Security, 
Inc.; Public Key Farmers; Surety Technologies, Inc.; Ascom Tech AG, 
Switzerland; National Semiconductor; Northern Telecom Ltd.; and Spyrus. 

25 The Authentication Center makes use of its own secret key to sign again 

the transaction in a manner that cannot be repudiated. The combination of the 
Transfer Agent's and Authentication Center's signatures (in conjunction with the 
physically protected audit trail) can be used at a future date to prove conclusively 
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that an agent, employee, or firm (the Transfer Agent) initiated a specific 
transaction. In addition, a Notary Public support function is available for 
implementation as described below. 

Employee or agent sign*on at the Transfix Agent's terminal is protected by 
S the personal identification information and the cryptographic features of the 
cryptographic card held by that Transfer Agrat. The combination of these 
controls uniquely identifies the agent or employee, thereby enabling DAS. In 
addition, agent or employee authorization and attribute information may be stored 
in the certificates or PCMCIA card memory in protected or sealed form as 

10 described above. The DAS uses this information in conjunction with the PIN to 
set privilege, access, volume and fund amount limits. 

The DAS provides a distributed validation capability using a ''signature'* 
that cannot be repudiated. The strata uses PKC to reduce the key management 
overhead and to provide a digital signature mat cannot be repudiated for all 

IS documents and transactions. Encryption is used to provide confidentiality 
protection of the PIN and other transaction details as described above. These 
control functions of the DAS are summarized in FIG. 5. 

Additionaliy, the DAS is compatible with the full range of modem 
distributed, and client/server transactional based applications. It operates 

20 effectively in LAN, WAN, and dial-up networks. The DAS preferably utilizes 
modem database tools, and thus the server can advantageously utilize relational 
technology with a SQL interface (e.g., SYBASE). 

The DAS can utilize a variety of technology based tools that may be 
outlined as follows. The security architecture may allocate liability on a basis that 

25 cann t be repudiated by using approved industry standards. In particular ANSI 
X9.9 and X9. 19, which are incorporated here by reference, may be used for 
authmtication. The DES may be used for encryption of the documents, and triple 
encrypti n may be used to protect key encrypting. The session key management 
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option of ANSI X9.24, Financial Institution Retail Key Management, which is 
incoiporated here by reference, may be used in conformance with the security 
architecture. 

In one aspect of Applicant's invention, documents, transactiwis and other 
5 information may be protected by using ANSI standard cryptographic techniques. 
PINs may be encrypted using DES; selected message elements may be 
authenticated using the methods defined in ANSI X9.9, Financial Institution 
Message Authentication (Wholesale); and cryptogra?)hic key management may 
conform to ANSI X9.17, Financial Institution Key Management (Wholesale), 
10 which is incorpOTated here by reference. The technology specified in these 
standards protects the integrity of transactions against fraud and manipulation. 

As illustrated in FIG. 4, the originator of an electronic documait or other 
Transfer Agent may implement the DAS with a typical 486 desktop or laptop 
computer having the DAS encryption subsystem (PCMCIA card) installed and 
15 optionally an electronic digital signature pad for hand-signed "execution" of the 
document. It is not required for the function of the DAS to have a hand-signed 
instrument since a digital signature on the document is sufficient. However, at 
this time, a Qrpical party in loan or other commercial transactions requires the 
comfort of receiving laser-printed copies of documaits which have been executed 
20 by hand. Other con^noits and software typically provided in the Transfer Agent 
terminal arc a communication subsystem for handling transmission of encrypted or 
digitally signed documents to the Authatication Center by a modem telephone 
line or other suitable communication link, a PCMCIA card interfiice, a message 
handler, input/output interface, and multimessage input sqjplication. 
25 The Authentication (Center is advantageously organized as a server 

subsystem, a crypto backup subsystem, and storage. As part of the server 
subsystem, which may be implemented with a 486 computer running under a 
UNIX-type operating system, a terminal communication subsystem includes a 
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muitiport controller (see also FIG. 3) that handles communications with the 
Transfa Agent tmninals« Also provided in the server subsystem are a 
cryptographic key raanagemmt subsystem, a backup subsystem, a relational 
d a t a b ase management system, input/output (I/O), system administration, and audit 
5 subsystem. A PCMCIA Card and backup communication subsystem interfaces 
with the backup subsystem mentioned above that may be implemmted as a 486 
computer running under a DOS-type operating system. A storage communication 
subsystem interfaces with the document storage device or devices mentioned 
above. 

10 The DAS also would permit a "Notary Public" type of secondary support 

function. This would permit a third party present at the document's execution to 
also have a cryptographic card which would "seal" die transaction for further 
verification that the parties executing or sealing the document to be signed were in 
fact the proper parties. This additional notary function is not required, but would 

IS assist in the further authentication of the identities of the parties. 

FIGs. 6a, 6b are diagrams illustrating a typical application of the DAS in 
the mortgage finance industry with a tide company/closing agent for the loan as a 
Transfer Agent. In step 1, the Certification Authority completes code generation 
and issues PCMCIA cards to authorized parties for transferring documents and 

20 establishing legal evidence trails. The parties, who would generally not be 

individuals but commercial and financial institutions such as a BANK/Mortgage 
Co. and a Tide Co./Closing Agent, would be equipped to transmit and receive 
documents electronicaUy. In step 2, a Bank/Mortgage Co. loads and electronically 
transmits loan documents to the Authentication Cent^ , which forwards them to a 

25 Tide Co./Closing Agent aft^ adding integrity blocks and date and time stamps. 
In step 3, the Authentication Center transnuts the authenticated loan documents to 
the Tide C ./Closing Agent. 
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In step 4, the Title Co./aosing Agent has the documents executed by 
digitized autograph signature by a Homebuyer/Homeowner. In step 5, the 
Title Co./aosing Agent provides Horaeowner/Horaebuyer with "hard copies" of 
the signed documents. In step 6, the Tide Co./Qosing Agent transmits the 
5 documents to the Authentication Center, which adds the integrity blocks and dates 
and time stamps the executed documents, forwards the documents to the 
Bank/Mortgage Co. , and stores the documents. Whenever the Bank/Mortgage 
Co. needs copies of the authentic documents, they can be retrieved on-line from 
Authentication Cento* storage. 
10 In step 7, the Bank/Mortgage Co. directs that the authentic documents be 

transferred by the Autfientication Authority to a secondaiy-market Mortgage 
Bank/Investor. In step 8, whenever the Investor needs authentic documents, they 
can be retrieved on-line from the Authentication Center. 

FIG. 7 further illustrates an example of Applicant's document Gratification 
15 process. In the first stqi, an dectnmic document is designed, or drafted, that 
reflects the agreement of parties, such as a manufiacturing operation depicted by 
the factory in FIG. 7. The electronic document is provided to a Transfer Agent's 
terminal, Mrtiich is illustrates as a portable computer having an authorized PC Caid 
and, optionally, a stylus pad for cqrturing hand-written signatures. A typical 
20 configuration for a Transfer Agent's terminal is at least the computational 

equivalent of a 386 desktop or laptop computer, with high resolution graphics, a 
PC Card reader, and a stylus pad for caphmng hand-written signatures. As shown 
in FIG. 7, the electronic docummt, which may be created locally or remotely, is 
displayed on this terminal. 
25 In the second step, the parties to the agreement execute their hand-written 

signatures on the document using the stylus pad. These signanires are csq)tuied 
and inserted in appropriate locations in the electronic document. After all parties 
have signed the document, the Transfer Agent certifies the completion f the 
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document's execution by invoking his or her digi^ signature and appending his or 
her certificate, using the PC Card, 

If an original paper document were desired, the electronic document would 
be printed first. The psptr document would then be placed on the stylus pad and 

5 the terminal's cursor positioned to the corresponding place in the electronic 

document. This permits the capture and transfer of hand-written signatures during 
the actual signing of the paper document. The electronic version is then an exact 
duplicate of the paper document. 

After local certification, the Transfer Agent transmits the electronic 

10 document to the Authentication Center in the third step of the process. The 

Authentication Center preferably includes a high-volume utility server computer, 
having substantial storage capacity and backup capability, and is a secure and 
highly assured facility. The Authentication Center contains a separate digital 
signature capability, one or more PC Cards, and an accurate time base. 

IS When an electronic document is received, the authenticity and rights of the 

Transfer Agent are validated by the Authentication Center (step 4). If 
authenticated, the electronic document is time- and date-stamped (step 5), digitally 
signed (step 6), joumaled (step 7), and stored by the Authentication Center. 
Certified copies of the electronic document may then be distributed according to 

20 instructions from an £Q)propriate party, such as the holder of a beneficial interest 
(owner) designated by the document. 

The Authentication Center maintains the electronic document and a log, or 
history, of all transactions, such as requests for copies, etc., related to it. It will 
be appreciated that the log is useful for many management functions that 

25 contribute to the usefulness of the system. For example, the log facilitates 
identifying subsequent electronic submissions related to a transaction and 
contributes to liability limitation for die Authentication Center. Also, the log is 
useful as evidence of the document's chain of custody. 
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The Authentication Center also controls access to the document in 
accordance with authorization instructions provided by the owner of the document. 
Such authorization instructions would be updated or revised in conformance with 
changes (e.g., assignments) in the document's ownership. 
5 HG. 8 illustrates the process of digitaUy signing an electronic document, 

depicted more generally as an "information object", by application of a hash 
function. In general, a hash function is a truly one-way cryptographic fimction 
that is computed over the length of the information object to be protected. The 
hash function produces a "message digest" in a way such that no two different 

10 information objects produce the same message digest. Since a different message 
digest is produced if even one bit of the information object is changed, the hash 
function is a strong integrity check. 

In accordance with the invention, the message digest is encrypted using the 
signatory's secret key, thereby producing the signatory's digital signature. The 

15 combination of hashing and encryption in this way insures the system's integrity 
(i.e., die ability to detect modification) and attribution capability (i.e., ability to 
identify a signatory, or responsible party). The digital signature (the encrypted 
message digest) is appended to the readable information object (see steps 2 and 6 
dq>icted in FIG. 7). 

20 Of the many different hash functions that are known, it is currently 

believed that those designated MD4 and MD5, which are embodied in circuits 
commercially available from vendors identified above, and the U.S. government's 
published secure hash algorithm are suitably robust for use in Applicant's DAS. 
Of course, other hash fimctions can be expected to become available as time 

25 passes. 

The steps of digitally signing an electronic document (steps 2 and 6 
dqricted in FIG. 7) and validating die digital signatures (step 4 in FIG. 7) are 
further illustrated in FIG. 9. Tlie electronic document has appended to it one or 
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more digital signatures, which are created by using a signature algorithm and the 
secret key(s) of the signatory(s) as described in connection with FIG. 8, and the 
ccrtificate(s) of the signatory(s). As described above, each such certificate 
conveys the identity of the signatory, the signatory's public signature/ verificaticm 
5 key, predetermined collateral information about the signatory, and the digitally 
signed message digest of the certificate. The format of these pertinent parts of 
such a certificate in accordance with the X.S09 Recommendation that would be 
employed by a user or the Certification Authority is illustrated in FIG. 10. 

The signature validation step, which would normally but not necessarily be 

10 carried out by the Authentication Center, comprises decrypting the message digest 
dippendsA to the document, re-hashing the document to generate another message 
digest, and comparing the resulting message digest to the decrypted message 
digest. The public signature/verification key found in the c^ficate signed by the 
Certification Authority and ^qypended to the document is used for decrypting the 

IS sqipended message digest. If the two message digest values agree, the identity of 
the individual named in the certificate can be asserted as the signatory of the 
document, or other information object, and the integrity of the document is 
confirmed and guaranteed. An Authentication Center attests to this result by itself 
digitally signing the document. 

20 As shown in FIG. 1 1, a certificate of a user (lYansfer Agent) or evoi of a 

Certification Authority is preferably digitally signed in substantially the same way 
that electronic documents are digitally signed, except that such a certificate is 
signed by authorities specifically empowered to create certificates. Validation of a 
document's digital signatures includes validation of die public signatures of all 

25 Certification Authorities in a path between the signatory and a Root Authority, 
which is the most superior Certification Authority. The signatures of these 
Certification Authorities are loaded in the signatory's PC Card and appended to 
documents prq)ared with that PC Card. 
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As illustrated by FIG. 12, the path from the signatory to the Root 
Authority may be considered part of an authentication tree. The signatory's 
(user's) certificate is digitally signed by a Certification Authority whose own 
certificate (the CA Certificate) is signed by the Root Certification Authority. 
5 Since there is likely to be a plurality of Certification Authorities located on 
different branches of the authentication tree, it is only necessary to retrieve all 
Certification Authority certificates along both branches untU a common node is 
encountered, in order to authaiticate a digital signature for an entity on a different 
branch of an authentication tree, and to verify the authenticities of the certificates 
10 up to the common node. 

It vidll be noted that the present description and drawings are illustrative 
only and that one of ordinary skill in the art wouU recognize fliat various 
modifications could be made without dqiarting from the spirit or scope of the 
present invention which is to be limited only by the following claims. 
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WHAT IS CLAIMED IS: 

1. A method of authenticating an electronic document, comprising the 
steps of: 

signing the electronic document with a digital signature of a transfer agent; 
5 appending a certificate to the electronic document by the transfer agent; 

and 

validating the digital signature and certificate of the transfer agent. 

2. The method of claim 1, wherein the certificate comprises an identity, 
public cryptographic key, and predetermined attributes of the transfer agent. 

10 3. The method of claim 1, wherein the signing step comprises the steps of 

applying a hash function to the electrmic document to determine a message digest 
and encrypting the message digest with a secret cryptographic key of the transfer 
agent. 

4. The method of claim 3, wherein the step of validating the digital 
IS signature comprises the stsps of decrypting the message digest with a public 

cryptographic key of the transfer agent, applying the hash function to the 
electronic document to determine a second message digest, and conq>aring the 
decrypted message digest to the second message digest. 

5. The method of claim 1 , further comprising tiie step of applying a date 
20 stamp and a time stamp to the electronic document. 

6. The method of claim 5, further comprising the step of signing the 
electronic document with a second digital signature after the digital signature has 
been validated. 
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7. An apparatus for authenticating an electronic document, comprising: 
means for signing the electronic document with a digital signature of a 

transfer agent; 

means for appending a certificate to the electronic document; and 
5 means for validating the digital signature and certificate. 

8. The apparatus of claim 7, wherein the certificate comprises an identity, 
public cryptographic key, and predetermined attributes of the transfer agent. 

9. The ^)paratus of claim 7, wherdn the signing means comprises means 
for flying a hash function to the electronic document to determine a message 

10 digest and means for encrypting the message digest witii a secret cryptographic 
key of the transfix agent. 

10. The apparatus of claim 9, wherein the validating means comprises 
means for decrypting the message digest with a public cryptographic key of the 
transfer agent, means for ^>plying the hash function to the electronic document to 

IS determine a second message digest, and means for comparing the decrypted 
message digest to the second message digest. 

1 1 . The 2^>paratus of claim 7, further comprising means for applying a 
date stamp and a time stamp to the electronic document. 

12. The apparatus of claim 11, further comprising means for signing the 
20 electronic document with a second digital signature after the digital signature has 

been validated by the validating means. 
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13. An authentication system for electronic communication of documents and 
for ensuring integrity of transmitted documents and non-repudiation of the transmitted 
documents, comprising: 

means for digitally encrypting a document; 
means for certifying an identity of a transferor of the document; 
means for generating a public key and a private key, at least one of the pubUc key 
and the private key being used for digitally encrypting the document; 
means for signing the document with a digital signature; 
means for verifiably transmitting an encrypted, signed document; and 
means for authenticating a transmitted, encrypted, signed document. 

14. An electronic document storage and retrieval system that ensures authenticity 
of electronic documents stored in the system and transfers of electronic documents to 
authorized parties, comprising: 

means for securely storing digitally encrypted electronic documents; 
means for authenticating electronic documents retrieved from storage; and 
means for verifymg auttiority of a party requesting retrieval of an autiienticatcd 
electronic document. 

15. A method of authenticatmg electronically communicated documents that 
ensures integrity of the transmitted documents and non-repudiation of the transmitted 
documents, comprising the steps of: 

digitally encrypting a document; 

certifying an identity of a transferor of the document; 

generating a public key and a private key, at least one of the public key and die 
private key being used for digitally encrypting the document; 
signing the document with a digital signature; 
verifiably transmitting an encrypted, signed document; and 
authenticating a transmitted, encrypted, signed document. 
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1 6. The method of claim 1 5, wherein the certifying step includes a step of 
delivering a personal identification number and at least one of the public key and the 
private key to an originator of the document. 

17. The method of claun 15, wherein the authenticating step comprises a step of 
including an integrity block and a date and time stamp in the transmitted, encrypted, 
signed document. 

1 8. The authentication system of claim 1 3, further comprising means for sealing 
the encrypted, signed document, wherein the sealing means signs the encrypted, signed 
document with a second digital signature. 
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